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[57] ABSTRACT 

Collision delay intervals are modified in Ethernet network 
devices transmitting priority data requiring a guaranteed 
latency by multiplying an integer multiple number of slot 
times with a fractional coefficient. A network device having 
priority data for transmission uses the conventional Trun- 
cated Binary Exponential Backoff (TBEB) algorithm during 
the first access attempt to calculate a collision delay interval 
from a randomly selected integer multiple of slot times. If 
the network device encounters another collision, the next 
randomly selected integer multiple of slot times is multiplied 
by the fractional coefficient. Use of the fractional coefficient 
during collision mediation on a half-duplex Ethernet net- 
work provides a bounded access latency for real-time and 
multimedia applications by granting the network device a 
higher probability of successfully accessing the network 
media. 

24 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR posal requires use of a switched hub. Hence, there has not 

PRIORITIZING TRAFFIC IN HALF-DUPLEX been any disclosure of an arrangement for prioritizing traffic 

NETWORKS in a half-duplex Ethernet network. 

FIELD OF THE INVENTION 5 DISCLOSURE OF THE INVENTION 

The present invention relates to network interfacing and ls a need for a method of mediating collisions in a 

more particularly, to methods and systems efficiently access- network that provides a bounded access latency for high 
ing Ethernet media. priority traffic. 

There is also a need for a method of accessing media of 
DESCRIPTION OF THE RELATED ART 10 a network that maintains quality of service for a network 

Local area networks use a network cable or other media station, 

to link stations on the network. Each local area network These and other needs are attained b y the P resent 

architecture uses a media access control (MAC) enabling invention, where the slot time interval between sensing a 

network interface cards at each station to share access to the 15 co l llslon ° n me media and attempting access of the media is 

media, reduced for high priority traffic requiring a guaranteed 

The Ethernet protocol ISO/IEC 8802-3 (ANSI/IEEE Std. latencv - 

802.3, 1993 edition) defines a half-duplex media access According to one aspect of the present invention, a 

mechanism that permits aU stations to access the network melhod m a nc ! w ° rk J statl0n of mediating collisions on a 

channel with equality. Hence, traffic is not distinguished or 20 network media includes the steps of sensing a collision on 

prioritized over the medium. Each station includes an Eth- * e media ' d etermming a priority of data to be transmitted by 

ernet interface card that uses carrier-sense multiple-access *e network station, determining a slot time interval by 

with collision detection (CSMA/CD) to listen for traffic on multl P'y"ig a predetermined delay interval by (1) an integer 

the media. Transmission by a station begins after sensing a ™ d °mly selected from a range of integers calculated from 

deassertion of a receive carrier on the media, indicating no 25 an exponential number of access attempts by the network 

network traffic. After starting transmission, a transmitting stat,on and @) a P" 0 "'* coefficle <« having a corre- 

station will monitor the media to determine if there has been sponding '° the determmed pnonty, and attempting access 

a collision due to another station sending data at the same ° u f Ae , medla m . res P° nse J? the dete c cted 0011151011 and 

time. If a collision is detected, both stations stop, wait a the jf ot tlme ln , tervaL ^ «« of a P norlt y coefficient 

random amount of time, and retry transmission. 30 enables a network station to modulate the slot time interval 

, . , , to transmit data packets having a high pnonty. Hence, traffic 

Any station can attempt to contend for the channel by on the medk be ri oritized b reduci me sbt 

waiting a predetermined time after the deassertion or the ^ interval 

receive carrier on the media, known as the interpacket gap A . " - , . 

(IPG) interval. If a plurality of stations have data to send on Another aspect of the present invention provides a net- 
the network, each of the stations will attempt to transmit in 35 WOrk mte , rface for C0nn f ctl0n Wlth a network media, corn- 
response to the sensed deassertion of the receive carrier on P nsm 8. a buffer sto u nn 8 data ^vmg an identified pnonty for 
the media and after the IPG interval, resulting in a collision. transm ™ ° n the media, a collision sensor sensing a 

, . , collision on the media, a delay time calculator selectively 

Ethernet networks mediate wlhsions by using a truncated a delay time m response t0 a number of access 

binary exponential backoff (TBEB) algorithm, which pro- 4Q attempts b the network mtelfilce and the identified priority 

vides a controlled pseudorandom mechanism to enforce a and , media access device attempting access of the media in 

collision backoff interval before retransmission is attempted. response t0 the xnsed colIision of me media and aftef the 

According to the truncated binary exponential backoff del time ^ network can calculate 

algonthm, a station keeps track of the number of transmis- the de]ay tjrae> depending on the identified priority and the 

sion attempts 0) during the transmission of a current frame. 4J number of access attempls HenC(5i $ the ne , work imerface 

llie station computes a collision backoff interval as a attemp ting to transmit priority data encounters a number of 

randomized integer multiple of a slot time interval, and collisions, the network interface may modify the delay time 

attempts retransmission after the collision backoff interval. calcu i aUon , 0 increase the probability of successful trans- 

The station will attempt to transmit under the truncated mission 

binary exponential algorithm a maximum of sixteen times. „ ... . . . 

„„..,,_. , . , 50 Still another aspect of the present invention provides a 

The collision backoff interval is calculated by selecting a method of limiting access , du[ - daU transmission 

random number of time slots from the range of zero to 2-1. m a network station> comprising seeing a collision on a 

For example, if the number of attempts j=3, then the range network medja> determinmg a delay time b randomly 

of randomly selected time slots is (0,7); if the randomly- selecting between zero and a predetermined slot time if a 

selected number of time slots is four, then the collision 55 niunber of access attempts is one, determimng the delay time 

backoff interval will be equal to four slot time intervals. by (1) randomly selecting an integer, (2) multiplying the 

According to Ethernet protocol the maximum range of im ^ , he predetermined slot time, and (3) 

randomly selected time slots is 2 10 -1. multiplying the selected integer multiple of slot times with 

Although collision mediation enables stations m a half- a coefficient corresponding to an access latency variability if 

duplex network to contend for the media, collision media- the number of access attempts is greater than one, and 

tion reduces the network throughput and creates unbounded attempting access of the media in response to the detected 

packet access latencies. Consequently, applications requir- collision and after the determined delay time. The method of 

ing bounded access latencies such as interactive multimedia determining the delay time ensures that data requiring a 

cannot be supported on such half-duplex networks. bounded access latency is transmitted on the network media 

Although a proposal has been made for enabling a station 65 within a specified access latency variability. Hence, data 

to have high priority over all other traffic on the medium requiring a low level of variability will have a lower delay 

(referred to as Priority Access Control Enabled), the pro- time to increase the probability that the network station wins 
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the collision mediation. Hence, a network station can sup- The Manchester encoder and attachment unit interface 

port a desired quality of service on a half -duplex network for (AUI) 24 includes a Collision In (CI+/-) differential input 

data requiring a guaranteed bandwidth, a bounded access pair, operating at pseudo ECL levels, that signals to the 

latency, and a limited variance in delay (i.e., jitter). network interface 10 when a collision has been detected on 

Additional objects, advantages and novel features of the 5 the network media. A collision occurs when the CI inputs are 

invention will be set forth in part in the description which driven with a 10 MHz pattern of sufficient amplitude and 

follows, and in part will become apparent to those skilled in pulse width that meets the ISO/IEC 8802-3 (ANSI/IEEE 

the art upon examination of the following or may be learned 802.3) standards. The Data Out (DO+/-) output pair of the 

by practice of the invention. The objects and advantages of AUI 24 transmits Manchester encoded data at pseudo ECL 

the invention may be realized and attained by means of the io levels onto the network media 50. Similarly, the twisted pair 

instrumentalities and combinations particularly pointed out interface 26 includes 10BASE-T port differential receivers 

in the appended claims. (RXD+/-) and 10BASE-T port differential drivers (TXD+/ 

-)• 

The media access control (MAC) 20 performs the CSMA/ 

Reference is made to the attached drawings, wherein 15 CD functions in response to signals from the interfaces 24 or 

elements having the same reference numeral designations 26. For example, carrier sense is detected by the DI and 

represent like elements throughout and wherein: RXD signal paths of the AUI port 24 and MAU 26, 

FIG. 1 is a block diagram of a network interface according respectively. The AUI 24 detects a collision by the CI inputs, 

to an embodiment of the present invention. and the MAU 26 detects a collision by sensing activity on 

FIGS. 2A and 2B are flow diagrams of the method for 20 both twisted pair signals RXD and TXD. Additional func- 

accessing media of the network according to the present tions of the MAC 20 m described below, 

invention. The media 50 may be either coaxial, fiber optic, or twisted 

FIG. 3 is a block diagram of the media access control P air wire > and hence ma y couple the interface 10 to 

(MAC) of FIG. 1. 10BASE-T, 10BASE-2, 100BASE-TX, 100BASE-T4, or 

25 100BASE-FX networks. The network may operate at 10 

BEST MODE FOR CARRYING OUT THE megabits per second (10 Mbit/s), 100 megabits per second 

INVENTION (ioo Mbit/s), or 1000 megabits per second (1000 Mbit/s). 

FIG. 1 is a block diagram of an exemplary network FIGS. 2 A and 2B are flow diagrams summarizing the 

interface 10 that accesses the media of an Ethernet (ANSI/ 3Q method by a network station having the network interface 10 

IEEE 802.3) network according to an embodiment of the for accessing the media 50 of an Ethernet network. The 

present invention. method of the present invention can be implemented by 

The network interface 10, preferably a single-chip, 32-bit embedding executable code within a memory element in the 

Ethernet controller, provides an interface between a local MAC 22 (e.g., register, EPROM, EEPROM, flash memory), 

bus 12 of a computer, for example, a peripheral component 35 The media access controller (MAC) 22 in the network 

interconnect (PCI) local bus, and an Ethernet-based media interface 10 starts in step 52, during which point the Ethernet 

50. An exemplary network interface is the commercially media 50 is busy with transmission activity by a station. The 

available Am79C970 PCnet™ — PCI Single -Chip Ethernet MAC 22 then checks in step 56 if a receive carrier is sensed 

Controller for PCI Local Bus from Advanced Micro on the media 50 using the CS MA/CD, indicating that the 

Devices, Inc., Sunnyvale, Calif., disclosed on pages 1^868 40 network is busy. If the receive carrier is sensed, the MAC 22 

to 1-1033 of the AMD Ethernet/IEEE 802.3 Family 1994 waits in step 56 until deassertion of the receive carrier on the 

World Network Data Book/Handbook, the disclosure of media 50 is detected. The MAC 22 starts a delay timer in 

which is incorporated in its entirety by reference. step 58 in response to the sensed deassertion of the receive 

The interface 10 includes a PCI bus interface unit 16, a carrier, which causes the MAC 22 to wait the minimum IPG 

direct memory access (DMA) buffer management unit 18, 45 interval of 9.6 microseconds (jjs) for a 10 Mbit/s network 

and a network interface portion 20 including a media access and 0.96 /is for a 100 Mbit/s network. A similar IPG interval 

control (MAC) core 22, an attachment unit interface (AUI) can be provided for a 1000 Mbit/s network. 

24, and a twisted-pair transceiver media attachment unit While waiting the minimum IPG interval, the MAC 22 

(10BASE-T MAU) 26. The AUI port 24 follows the speci- checks in step 60 if the carrier is detected on the media 50. 

fication ISO/IEC 8802-3 (IEEE-ANSI 802.3). The interface 50 If a carrier is detected in step 60, the MAC 22 returns to the 

10 also includes a microwire EEPROM interface 28, a wait state in step 56, causing the delay timer to be reset. If 

receive first in first out (FIFO) buffer 30, a transmit FIFO no carrier is detected during the delay interval, the MAC 22 

buffer 32, and a FIFO controller 34. checks in step 62 whether the transmit FIFO 32 has a data 

The PCI bus interface unit 16, compliant with the PCI packet (PI) to send. If the transmit FIFO 32 has data to send, 

local bus specification (revision 2.1), receives data frames 55 the MAC 22 begins to transmit the data packet in step 64. 

from a host computer's CPU via the PCI bus 12. The PCI After transmission has begun in step 64, the MAC 22 

bus interface unit 16, under the control of the DMA buffer checks in step 66 to determine whether a collision has been 

management unit 18, receives DMA and burst transfers from detected. If no collision is detected in step 66, the transmis- 

the CPU via the PCI bus 12. The data frames received from sion of the data packet is completed in step 68, and the 

the PCI bus interface unit 16 are passed on a byte -by-byte 60 process returns to step 56. 

basis to the transmit FIFO 32. if a collision is detected in step 66, the MAC 22 performs 

The buffer management unit 18 manages the reception of collision mediation, shown in FIG. 2B. The collision media- 

the data by the PCI bus interface unit 16 and retrieves tion of the present invention uses a priority access algorithm 

information from header bytes that are transmitted at the for high priority traffic requiring a guaranteed latency, for 

beginning of transmissions from the CPU via the PCI bus 65 example multimedia traffic or network management traffic. 

12. The header information identifying the byte length of the Specifically, the MAC 22 modifies the (TBEB) algorithm by 

received frame is passed to the FIFO control 34. multiplying the integer multiple of slot times by a fractional 
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coefficient (f) corresponding to a priority of the data packet collision counter equals one (N=l). If in step 90 the collision 

to be transmitted. According to the disclosed embodiment, counter equals one, the MAC 22 calculates the collision 

the MAC 22 follows the conventional TBEB algorithm for delay interval according to the conventional TBEB algo- 

normal-priority traffic, and high-priority traffic if the number rithm in step 88. Hence, the MAC 22 continues to use the 

of access attempts equals one. Hence, the MAC 22 provides 5 conventional TBEB algorithm after the first collision to 

an opportunity for other traffic to access the medium. On provide other network stations the opportunity to access the 

subsequent collisions, however, MAC 22 will reduce the media. If in step 90 the collision counter does not equal one 

collision delay interval for the priority traffic by multiplying (i.e., the number of collisions is greater than one), the MAC 

the randomized number of time slots with the fractional 22 calculates the collision delay interval in step 92 by 

coefficient (f). 10 multiplying the randomized integer multiple (k) of time slots 

Hence, use of the priority access algorithm grants a station (Q ™ ih a fractional coefficient (f). 

having high priority data a higher probability of successfully The fractional coefficient (f) has a value in the range 

accessing the media. The value of the fractional coefficient between zero and including one (0<f ^ 1). The fractional 

(f) can be varied to increase or decrease the priority level, coefficient (f) is proportional to the access latency variability 

where a lower fractional coefficient (i.e., f^Vie) increases the 15 of the data packet, and inversely proportional to the priority 

priority and reduces the access latency variability. Access of the data packet. In other words, the greater the access 

latency is defined as the time interval when the frame is at latency variability required by the data being transmitted, 

the head of the MAC queue until successful transmission, the lesser the required priority. Hence the fractional coeffi- 

including the transmit time on the wire. Similarly, a higher cient (f) is the inverse of a priority coefficient (L) (i.e., 

fractional coefficient (i.e., i=Vi) reduces the priority and 20 f=l/L). For example, multimedia data or real-time data 

increases the access latency variability. If the fractional require a bounded access latency during data transmission 

coefficient is set equal to one (f=l), then the priority traffic with minimal access latency variability, and will require a 

uses the same TBEB algorithm as normal traffic. higher priority (e.g., f-Vs). Conversely, low-priority data 

Collision mediation according to the disclosed embodi- sucn ^ binary text data does not require a bounded access 

ment begins generally in FIG. 2B by initializing an internal 25 latency, and can be transmitted using a higher latency 

collision counter in step 70 (N=0) and incrementing the variability (e.g., f-Vi). The fractional coefficient (f) is 

collision counter in step 72. Thus, if a collision is detected selected based on network topology, network traffic levels, 

in step 66 at FIG. 2 A, the collision counter (N) is initially set the type and size of data packets transmitted on the network, 

to 1 (N=l) in step 72. The MAC 22 then checks in step 74 Hence, the slot time interval (ij) is calculated in step 92 

if the number of collisions (N) is greater than or equal to ten. 30 by multiplying the integer multiple of slot times by the 

If the number of access attempts (N) is less than ten in step fraction (f), i.e., by dividing the integer multiple of slot times 

74, then an exponential number of access attempts (A) is with the priority coefficient (L). Consequently, a station 

determined in step 76 according to the equation A«2 Ar -l. If attempting to transmit priority data will have a higher 

in step 74 the number of collisions N is greater than or equal probability of winning the collision mediation than a station 

to ten, the MAC 22 then checks in step 78 if the number of 3 transmitting low priority data. 

collisions is equal to sixteen. If the number of collisions is After the delay time is calculated, the MAC 22 uses the 

equal to sixteen, then the frame or data packet to be internal collision delay counter to wait in step 94 for the 

transmitted is discarded in step 80 in accordance with calculated delay time i d . Ehiring the delay time l d , the MAC 

Ethernet ((ANSI/IEEE 8023) protocol. If N is less than 16, 4Q 22 checks in step 96 whether a carrier is sensed on the 

then the exponential number of access attempts is set in step media. If a receive carrier is asserted on the media, the MAC 

82 to A=2 30 -l, or 1,023. 22 resets the delay timer in step 98 and waits until deasser- 

After calculating the exponential number of access tion of the receive carrier is sensed. Although not shown, 

attempts A, the MAC 22 randomly selects an integer value waiting in step 98 includes waiting for at least the IPG 

(k) in step 84 from the range between 0 and the exponential 45 interval after sensing deassertion of the receive carrier (see 

number of access attempts A having a maximum value of steps 56 and 58). If the carrier is not sensed in step 96, then 

1,023. The MAC 22 then checks in step 86 if the data the MAC 22 in step 100 attempts access of the media in 

received from the transmit FIFO 32 is priority data, for response to the detected collision and after the slot time 

example by checking if a priority flag in the data packet is interval i d calculated in step 94. If a collision occurs in step 

set. If the MAC 22 determines that the data to be transmitted 50 102, the process returns to step 72. If no collision is detected, 

is not priority data, the MAC 22 calculates the delay time (t rf ) then the process returns to step 68 to complete transmission, 

in step 88 by multiplying the predetermined slot time (t,) The disclosed priority access algorithm may also be 

with the randomly selected integer k. Hence, the slot time implemented by selecting one of a plurality of fractional 

interval, also referred to as the collision delay interval (t rf ), coefficients based on the number of access attempts. For 

is calculated for non-priority data using the conventional 55 example, the coefficient (f) could be a dynamic function 

TBEB algorithm, where the collision delay interval is equal f(N), where f(l)=l, f(2)=V4, f(8H/s, f(10)-Vie, etc. Hence, 

to a randomized integer multiple (k) of time slots (Q. use of a plurality of priority levels enables a station encoun- 

A slot time (tj has a duration equal to 512 bit times for tering repeated collisions to receive a greater priority ensur- 

10 and 100 Mbit/s networks. Hence, a slot time will have a ing a guaranteed latency. 

duration of 51.2 microseconds in a 10 megabit per second 60 FIG. 3 is a block diagram illustrating the functional 

network and 5.12 microseconds in a 100 megabit per second components of the MAC 22. The media access control 22 

network. The slot time (Q for a 1000 Mbit/s network is includes a plurality of registers 120, a collision counter 122 

selected in accordance with the network topology and propa- storing the number of access attempts (N), a delay timer 124 

gation delay, and preferably has a duration equal to 4096 bit that counts the delay, a controller 126 and a carrier sense 

times - 65 multiple access/collision detection (CSMA/CD) portion 

If in step 86 the MAC 22 determines that priority data is 128. The values of IPG and t^ stored in registers 120a and 

to be sent, the MAC 22 checks in step 90 whether the 1206 respectively are pre-loaded in a nonvolatile memory 
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element. The memory 120c stores the fractional coefficients 
(f(N)) used in step 92. The value of the fractional coefficients 
may be preset in a nonvolatile EPROM, programmed in the 
register 120c, or programmed by a management entity, for 
example a network administrator i.e., a second network 
station. The register 120d stores a priority value (P) indi- 
cating whether the data to be transmitted is priority data. The 
MAC selects the priority coefficient by the number of access 
attempts (N), and/or a plurality of corresponding priority 
values from the data packet to be transmitted on the media. 
The MAC controller 126, also referred to as a delay time 
calculator, calculates the delay time t d , described above, and 
stores the resulting delay time in register 120d. 

The MAC controller 126 starts the delay timer 124 in 
response to a signal from the CSMA/CD 128 indicating that 
deassertion of the receive carrier on the media has been 
sensed. The MAC controller 126 sends an instruction to the 
Manchester encoder/decoder 24 (MENDEC) to attempt 
access to the media after the delay timer has reached the 
determined delay time t d stored in register 120d. 

According to the present invention, the reduction of the 
collision delay interval by multiplying the integer multiple 
of time slots with a fractional coefficient provides a network 
station having high priority traffic a greater probability of 
accessing the media during collision mediation. Hence, a 
half-duplex Ethernet network can transport high priority 
traffic requiring a guaranteed latency. 

While this invention has been described in connection 
with what is presently considered to be the most practical 
and preferred embodiment, it is to be understood that the 
invention is not limited to the disclosed embodiment, but, on 
the contrary, is intended to cover various modifications and 
equivalent arrangements included within the spirit and scope 
of the appended claims. 

We claim: 

1. A method in a network station of mediating collisions 
on network media, comprising: 

sensing a collision on the media; 

determining a priority of data to be transmitted by the 
network station; 

determining a slot time interval by multiplying a prede- 
termined slot time interval with (1) an integer randomly 
selected from a range of integers calculated from an 
exponential number of access attempts by the network 
station, and (2) a selected coefficient having a value 
corresponding to the determined priority; and 

attempting access of the media in response to the detected 
collision and after the slot time interval. 

2. The method of claim 1, wherein the determining step 
comprises: 

storing a plurality of priority coefficients as said selected 
coefficient in said network station, each having a 
unique fractional value; 

reading a priority value from a data packet to be trans- 
mitted on the media; and 

selecting one of said priority coefficients in response to 
Lhe read priority value. 

3. The method of claim 2, wherein the storing step 
comprises receiving data packets carrying the priority coef- 
ficients from a second network station. 

4. The method of claim 1, wherein the selecting step 
comprises selecting the coefficient based on the number of 
access attempts. 

5. A method in a network station of mediating collisions 
on network media, comprising: 



12,723 

8 

sensing a collision on the media; 

determining a priority of data to be transmitted by the 
network station; 

determining a slot time interval in accordance with (1) an 
5 integer randomly selected from a range of integers 
calculated from an exponential number of access 
attempts by the network station, and (2) a priority 
coefficient having a value corresponding to the deter- 
mined priority; and 
10 attempting access of the media in response to the detected 
collision and after the slot time interval, wherein the 
determining step further comprises: 

setting the priority coefficient equal to one if the number 
of access attempts by the network stations is one; and 
15 setting the priority coefficient to a value less than one and 
greater than zero if the number of access attempts by 
the network station is greater than one and the deter- 
mined priority is a high priority. 

6. The method of claim 5, wherein the network has a data 
20 rate of 10 megabits per second and a predetermined delay 

interval, used to calculate the slot time interval, that equals 
51.2 microseconds. 

7. The method of claim 5, wherein the network has a data 
rate of 100 megabits per second and a predetermined delay 

25 interval, used to calculate the slot time interval, that equals 
5.12 microseconds. 

8. The method of claim 5, wherein the network has a data 
rate of 1000 megabits per second and a predetermined delay 
interval, used to calculate the slot time interval, that has a 

30 duration equal to four thousand ninety-six (4096) bit times. 

9. A method in a network station of mediating collisions 
on network media, comprising: 

sensing a collision on the media; 
determining a collision delay interval comprising: 
35 (1) randomly selecting a first integer from a range of 

integers calculated from an exponential number of 

access attempts by a network station, 

(2) first determining a number of collisions encountered 
4Q by the network station, 

(3) multiplying a predetermined slot time with the first 
integer to obtain an integer multiple slot time interval; 

(4) if the number of collisions equals one, using the 
integer multiple slot time interval as the collision delay 

45 interval; 

(5) second determining if data for transmission has a 
priority status; 

(6) if the number of collisions is greater than one and the 
data has said priority status, multiplying the integer 

50 multiple slot time interval with a fractional coefficient 
to obtain the collision delay interval; and 
attempting access of the media following the collision 
delay interval after the detected collision. 

10. The method of claim 9, wherein the range of integers 
55 has a maximum value of 2 10 -1. 

11. The method of claim 10, wherein the network has a 
data rate of 10 megabits per second and the predetermined 
delay interval equals 51.2 microseconds. 

12. The method of claim 10, wherein the network has a 
60 data rate of 100 megabits per second and the predetermined 

delay interval equals 5.12 microseconds. 

13. The method of claim 10, wherein the network has a 
data rate of 1000 megabits per second and the predetermined 
delay interval has a duration equal to four thousand ninety 

65 six (4096) bit times. 

14. A network interface for connection with network 
media, comprising: 
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a buffer storing data having an identified priority for 
transmission on the media; 

a collision sensor sensing a collision on the media; 

a delay time calculator selectively calculating a delay time 
by multiplying a selected integer multiple of slot times 5 
with a fractional coefficient in response to a number of 
access attempts by the network interface and the iden- 
tified priority; and 

a media access device attempting access of the media in 
response to the sensed collision of the media and after iq 
said delay time. 

15. The network interface of claim 14, wherein the delay 
time calculator calculates said delay time as said integer 
multiple of a predetermined delay if the identified priority is 
low, the integer multiple randomly selected from an integer 35 
range calculated from an exponential number of the access 
attempts. 

16. A network interface for connection with network 
media, comprising: 

a buffer storing data having an identified priority for 
transmission on the media; 

a collision sensor sensing a collision on the media; 

a delay time calculator selectively calculating a delay time 
in response to a number of access attempts by the 
network interface and the identified priority; and 

a media access device attempting access of the media in 
response to the sensed collision of the media and after 
said delay time, 

wherein the delay time calculator calculates said delay 
time as an integer multiple of a predetermined delay if 30 
the identified priority is low, the integer multiple ran- 
domly selected from an integer range calculated from 
an exponential number of the access attempts, 

wherein the delay time calculator calculates said delay 
time as a fraction of said integer multiple of said 35 
predetermined delay if the identified priority is low and 
the number of access attempts is greater than one. 

17. The network interface of claim 16, further comprising 
a register storing said fraction. 

18. The network interface of claim 14, wherein the delay 40 
time calculator selects one of a plurality of fractional values 

as said fractional coefficient based on the number of access 
attempts. 



20 



25 



19. A method in a network station of accessing a network 
media, comprising: 

transmitting a data packet carrying data requiring a 
bounded access latency; 

sensing a collision on the media; 

determining a collision delay interval by multiplying a 
predetermined delay interval with (1) an integer ran- 
domly selected from a range of integers calculated from 
an exponential number of access attempts by the net- 
work station, and (2) a priority coefficient having a 
value less than one if the number of said access 
attempts is greater than one; and 

attempting access of the media in response to the detected 
collision and after the collision delay interval. 

20. The method of claim 19, wherein said data is multi- 
media data. 

21. A method of limiting access latency during data 
transmission in a network station, comprising: 

sensing a collision on a network media; 

if a number of access attempts is one, determining a delay 
time by randomly selecting between zero and a prede- 
termined slot time; 

if the number of access attempts is greater than one, 
determining said delay time by (1) randomly selecting 
an integer, (2) multiplying the selected integer with the 
predetermined slot time, and (3) multiplying the 
selected integer multiple of slot times with a coefficient 
corresponding to an access latency variability; and 

attempting access of the media in response to the detected 
collision and after the determined delay time. 

22. The method of claim 21, wherein the coefficient has 
a value of one and corresponds to an unbounded access 
latency. 

23. The method of claim 21, wherein the coefficient has 
a value greater than one and corresponds to a bounded 
access latency. 

24. The method of claim 23, wherein the coefficient has 
a value of eight (8). 
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